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Information-communication technology promotes collaborative environments like Wikipedia 
where, however, controversiality and conflicts can appear. To describe the rise, persistence, and 
resolution of such conflicts we devise an extended opinion dynamics model where agents with differ- 
ent opinions perform a single task to make a consensual product. As a function of the convergence 
parameter describing the influence of the product on the agents, the model shows spontaneous sym- 
metry breaking of the final consensus opinion represented by the medium. For the case when agents 
are replaced with new ones at a certain rate, a transition from mainly consensus to a perpetual 
conflict occurs, which is in qualitative agreement with the scenarios observed in Wikipedia. 



PACS numbers: 89.75.Fb, 89.65.-s, 05.65.+b 

Society represents a paradigmatic example of complex 
systems, where interactions between many constituents 
and feedback and other non-linear mechanisms result in 
emergent collective phenomena. The recent availabil- 
ity of large data sets due to information-communication 
technology (ICT) has enabled us to apply more quantita- 
tive methods in social sciences than before. As a matter 
of fact, physicists play an increasing role in the study of 
social phenomena by applying physics concepts and tools 
to investigate them pQ. 

Social interactions are heavily influenced by the opin- 
ions of the members of the society. This is especially 
true when complex tasks are to be solved by coopera- 
tion, as practiced throughout the history of mankind. In 
this respect new technologies open up unprecedented op- 
portunities: by using the Internet and related facilities 
even remote members of large groups can work on the 
same task and achieve a higher level of synergy. Exam- 
ples include open software projects or large collaborative 
scientific endeavors like high-energy physics experiments. 
However, it is unavoidable that in such cases differences 
in attitudes, approaches, and emphases (in short, opin- 
ions) occur. Then questions arise: How can a task be 
solved in a collaborative environment of agents having 
diverse opinions? How do conflicts emerge and get re- 
solved? The understanding of these mechanisms may 
lead to an increase in efficiency of value production in 
cooperative environments. A prime example of the lat- 
ter is Wikipedia, a free, web-based encyclopedia project 
where volunteering individuals collaboratively write and 
edit articles on their desired topics. Wikipedia is par- 
ticularly well-suited also as a target for a wide range of 
studies since all changes and discussions are recorded and 
made publicly available [2H7]. 

Recently, the controversiality and dynamical evolution 
of Wikipedia articles have been studied in detail and 
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FIG. 1. (Color online) Empirical controversiality measure M 
as a function of the number of edits t [10] for three different 
conflict scenarios in Wikipedia, corresponding to: (a) single 
conflict, (b) plateaus of consensus, and (c) uninterrupted con- 
troversiality. Titles are the article topics. Inset: Theoretical 
conflict measure S(t) of Eq. ([5]), allowing for a qualitative 
comparison of the model with the empirical results. 



typical patterns of different categories of the so-called 
edit wars have been identified [5HT2]. Take for example 
Fig. [I] where the evolution of a controversiality measure 
M based on mutual reverts and maturity of editors is 
shown for three different regimes of conflict. 

Our aim in this Letter is to model controversiality and 
conflict resolution in a collaborative environment and, 
where possible, to qualitatively compare our results with 
different scenarios observed on the Wikipedia. One of the 
most developed areas of quantitative modeling in social 
phenomena is opinion dynamics [TJ[T3j[14]. These models 
have much in common with those of statistical physics, 
yet interactions are socially motivated. The problem with 
these models is, similarly to evolutionary game theoretic 
ones [15 , that results are usually evaluated by quali- 
tative subjective judgment instead of comparison with 
empirical data, one exception being the study of elec- 
tions [I6j [17] . The well- documented Wikipedia edit wars 
can be of use in this respect. 

Our model is based on the bounded confidence (BC) 
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mechanism [18] [19], describing the generic case when 
convergence occurs only upon opinion difference being 
smaller than a given threshold. Here N agents are char- 
acterized by continuous opinion variables a^£[0, 1] and 
their interactions are pairwise. The agents' mutual influ- 
ence is controlled by the convergence parameter ht-, only 
if their opinions differ less than a given tolerance e^, i.e. 
for \xi— xj\<€t we update as follows, 

(Xi,Xj) H> (Xi +fJLr[Zj -Xi],Xj + fJL T [Xi -Xj]). (1) 

The dynamics set by Eq. has been studied exten- 
sively in the literature [1 , initially by using the mean- 
field approach of two-body inelastic collisions in granular 
gases [20l [21] . It leads to a frozen steady state which 
is characterized by n c ~l/ '(2ct) disjoint opinion groups. 
This is caused by the instability in the initial opinion 
distribution near the boundaries. Also, n c increases as 
ex^O in a series of bifurcations [22]. The BC mechanism 
has many extensions, such as vectorial opinions [23] and 
coupling with a constant external field [24] . 

Let us now consider the case in which agents with dif- 
ferent opinions have the task to form a consensual prod- 
uct. For this we can couple BC with a medium consid- 
ered as the common product on which the agents should 
work collectively. In this case the medium has also a 
convergence parameter /i^E[0, 1] and tolerance e^G[0, 1], 
such that the opinion Ag[0, 1] represented by the medium 
can be modified by agents being dissatisfied with it. If 
\xi— A\>ca we update A ^ A+HA{xi— A). Conversely, 
agents tolerating the current state of the common prod- 
uct (\xi— A\<€a) adapt their view towards the medium, 
x^ i y x i+^A^A—Xi). Thus agents can interact directly 
with each other and indirectly through the medium. 

All opinions are first initialized uniformly at random 
and the original BC algorithm is run until opinion groups 
are formed. Then N pairs of agent- agent and agent- 
medium interactions are performed in each time step £, 
with agents being selected uniformly at random. If all 
agents fall within the tolerance level of the medium the 
dynamics is frozen and we call such stable state consen- 
sus. The cumulative amount of conflict or controversy in 
the system is defined as the total sum of changes in the 
medium, 



(a) 



s(*) = EU££iW0 



A(i-1) 



(2) 



This quantity is analogous to the empirical controversial- 
ly measure M as it sums up the actions of dissatisfied 
agents [TO] . 

In what follows we will analyze two versions of this 
model: (i) with the agent pool fixed, and (ii) with agents 
being replaced by new ones at a certain rate. For the 
sake of simplicity we fix 6^=0.2 (leading in general to 
one large mainstream and two small extremist groups) 
and /iT=0.5 (implying a fair compromise of opinions). 
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FIG. 2. (Color online) (a) Example evolutions of the agents' 
opinions xi (light gray/blue) and the value A of the medium 
(dark gray/green), (b) Phase diagram (ca, /J>a) with shading 
indicating the relaxation time r. Points give parameter values 
for the left samples and lines indicate boundaries between 
different regimes, denoted by Roman numerals, (c) Order 
parameter a a for the transition between I and II at 6a=0.075 
(dashed line). 



Fixed agent pool. — The system always reaches consen- 
sus for finite iV, if €a and /i^>0. Let us call extrem- 
ist an agent i lying outside the tolerance region of the 
medium, having opinion X{ close to or 1. Since any 
change in A is always finite {^a\x%— A\>iia£a), the prob- 
ability of i changing the medium n times until satisfac- 
tion is (1— 2/7V) n /7V n , where n> In ca/ ln(l— (ia) can be 
large but finite. Then A is close enough to the former 
extremist so that the latter will be changed towards the 
mainstream value from where the medium approached 
it, reducing the extremity of the agent. Since there is 
no reverse effect convergence to consensus is secured, al- 
lowing us to define a relaxation time r, which can be 
astronomical for large N . 

If the tolerance ca is large, however, consensus may 
be quickly reached in a finite number of unidirectional 
steps. By decreasing ca a limiting case is reached, where 
the opinion of the medium starts to oscillate between 
the points 1— ca and ca- The change in the opinion of 
the medium should be the distance between such points, 
so for a given \±a the limit of oscillatory behavior is 
e^=l/(2— iia)- From now on we are interested in the 
non-trivial case €a<^a- 

We observed three different scenarios (see Fig. [2| for 
the dynamics depending on the values of ca and fiA- In 
case I the opinion of the mainstream group fluctuates for 
a long time around a stable value. This state is char- 
acterized by an astronomical relaxation time. In case II 
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the opinion of the mainstream group oscillates between 
the vicinities of the extremists, with r independent of N. 
In case III the extremists converge as groups towards the 
mainstream opinion. 

The transition between regimes I and II can be de- 
scribed by a stability analysis. We use the following as- 
sumptions: First, there are three opinion groups, one 
mainstream with opinion xq and two extremists with 
opinions x_ and x+. Second, N is large enough such 
that the change in the opinions of the groups and corre- 
spondingly the change in the probability distribution of 
the opinion of the medium pA (A) is slow compared to a 
single edit. In this case the stationary master equation 
for pa can be written as 

= E» ( - PA(A)e[d AiXi ] + PA(Ai)e[dA iiXi ])ni, (3) 

where ni is the relative size of group zG{0, — ,+}, 
d A ,x, = \A-Xi\-6A, and Ai=(A-p A Xi)/(l-p A ) is the 
opinion of the medium from where it would jump to A 
after the interaction with x\. From the resulting den- 
sity pA one can calculate the velocity of the mainstream 
opinion group as follows, 

«o(*o) = v(jm A ) /;;+;; paWx - Xo )d X , (4) 

where V{p A ) is a positive constant depending also on 
the relative size of the groups. In Fig. [3] we show how 
vo depends on p A - The opinion of the mainstream group 
is stable at xo=l/2 for n_=n + and low values of /i A , 
due to the negative slope of vq. However its point of 
stability bifurcates as pa increases and the mainstream 
group will drift towards one of the extremes. As soon as 
the opinions of the extremists get within the tolerance of 
the medium some of them will move towards that of the 
medium. When enough extremists have converted to the 
mainstream group its velocity gets reverted (see dashed 
line in Fig. |3| and the mainstream group will head to- 
wards the other extreme. According to Fig. [3j more than 
25% population difference between extremists is needed 
for the reversal. This ensures that consensus is reached 
after a few oscillations, which makes the relaxation time 
independent of N. In Fig. [2^b) the numerical boundary 
between regimes I and II is drawn at the average point 
of marginal stability of the mainstream group. 

After the last interaction with the extremists the opin- 
ion of the medium and the mainstream group will re- 
main in the vicinity of one of the extremes. In the ther- 
modynamic limit this leads to a symmetry breaking in 
the stationary state of regime II. Conversely, in regime 
I the relaxation time grows exponentially with the num- 
ber of agents, as a sequence of low probability (ocl/iV) 
events are needed for convergence. Thus for N^oo we 
find a stationary state where the opinion of the main- 
stream group is at 1/2. Small shifts are possible due to 
differences in extremist populations, but since their ra- 
tio determines the opinion of A disturbances vanish as 
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FIG. 3. (Color online) Velocity vo of the mainstream group at 
€a =0.075 as a function of its opinion xo, for equal extremist 
group sizes (solid lines) and for 25% more extremists at x~ 
(dashed line). 



1/y/N. Then it is safe to define the order parameter 
a a as the standard deviation of the opinion of the main- 
stream group. When N^oo this tends to for case I and 
increases for case II, as depicted in Fig. |5|c). The latter 
reflects a bimodal distribution pA corresponding to the 
broken symmetry. 

Regime III is characterized by converging extremist 
groups. As ca and pa increase, the jump of the medium 
is big enough so that in one step the extremists get within 
its tolerance interval and start drifting inwards. Thus the 
step size must be A=/i^(l/2— 6a)=1/2— 2e^, where 1/2 
is the distance between the mainstream and the extrem- 
ist groups. The boundary pa=1— e^/(l/2— €a) is shown 
in Fig. [2^b) separating regime III from the rest. 

Agent replacement. — In real systems the agent pool is 
often not fixed in time as people come and go by. We 
introduce the agent renewal rate p new as the probability 
for an agent to be replaced by a new one with random 
opinion before the interactions. In this section we fix 
Pa=0.1 to reduce the number of parameters, focusing 
solely on A/", ca and p new . Intuitively it is then clear that 
for e^<l/2 and p new >0 the dynamics never converges 
to a stationary state, as opposed to the case of a fixed 
agent pool. This is because for any A value there is a 
finite probability that a new agent enters with an opinion 
outside the tolerance level of the medium, after which this 
new agent may change the value of A. 

In the insets of Fig. [I] we display some examples of the 
time evolution of S for Np new =4 and e^=0.47, 0.46, 0.44. 
As in [10 we can distinguish three qualitatively different 
regimes as ca decreases: (a) Single conflict, where S is 
dominated by an initial increase and a prolonged peace 
signaled by long plateaus, (b) A series of small plateaus 
of consensus separated by conflicts, (c) A continuous 
increase of S indicating a permanent state of war. We 
define a conflict as the period between two plateaus of 
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FIG. 4. (Color online) Phase diagram (Np new , e A ) in the case 
of agent replacement. The transition point ca shows agree- 
ment between numerical (points) and analytical (line) results. 
Letters denote regimes of conflict and correspond to labels in 
Fig. [I] Inset: Conflict rate r as a function of ca for varying 

N at Pnew = 0.01. 

S and denote the number of conflicts per unit time by 
r. The two extreme regimes are both characterized by 
low values of r: in the peaceful regime where ca is large 
there are few conflicts, while for small ca there is only 
one never-ending conflict. These regimes are separated 
by a region full of small conflicts. 

In the inset of Fig. [4] we show the variation of r with 
ca- As N increases, regimes (a) and (c) are indeed sep- 
arated by a thinning transition region (b) of many con- 
flicts. A critical tolerance value between consensus and 
controversy regimes is then identified by a maximum in 
the conflict density r and is denoted by e A . 

We note that both e A and r(e A ) increase for larger 
N, but true divergence associated with critical behavior 
near a phase transition cannot be observed here due to 
the condition r<l. The transition point e A depends both 
on N and p new , and its corresponding phase diagram is 
shown in Fig. [4j The transition between peace and con- 
flict can be derived from the matching of two timescales: 
(i) the relaxation time of the system without agent re- 
newal, and (ii) the time scale of agent renewal. If the 
latter is too small no relaxation takes place and we have 
an ever-present conflict. Thus at the transition point 
both timescales should be equal. 

The relaxation time r for a fixed agent pool can be 
calculated in regime III if e^>0.25 (for details see Sup- 
plementary Material). In this case A can make only few 
jumps up and down. Knowing the distribution of the 
opinion of the agents the task is to eliminate the extrem- 
ists. The rate equations for the medium and extremist 
movement can be established and solved analytically to 
give the mean relaxation time as 

r = cN ([2e 2 + e 2 (n - l)]n - ee (n - 1)(2 + n)) , (5) 



where e=e* A — e A: eo=£* A — 1/2, c is a constant depending 
on fi A , and n denotes the integer part of e/eo counting the 
number of steps the medium can make in one direction. 

The number of new agents per unit time is Np nevn so 
we expect the transition point e A to be at l=Np new r(e A ), 
shown in Fig. [4] as a continuous line. This result is in 
considerable agreement with the numerical computation 
of e A . We expect that in the p new ^0 limit c A =0, as there 
is no state with permanent conflict in the fixed agent pool 
case. Furthermore, for p new ^oo the limit is at e A =e A as 
this is the point above which no position of the medium 
allows for a conflict. The curves for different system sizes 
fall upon each other if the number of new agents per 
unit time is used as control parameter irrespective of the 
total number of agents. This means that consensus is as 
vulnerable to many people as it is to few. 

Overall, agent replacement for the non-trivial case 
6 A <e* A gives a transition between regime (a) represent- 
ing practically peace (dS/dt<^l) and regime (c) repre- 
senting continuous conflict (dS/dt ~ 1). The transition 
can happen if many new agents enter the system either 
by increasing p new or N. An analogue of this transition 
is indeed observed in Wikipedia, namely that a peace- 
ful article can suddenly become controversial when more 
people get involved in its editing [10] . 

Summary. — A general question addressed by our ex- 
tended opinion formation model is the competition and 
feedback loop between direct agent-agent interactions 
and the indirect interaction of agents with a 'mean field' 
collectively created. We find that convergence is al- 
ways reached when the indirect interaction mechanism is 
present, even in situations in which the agent-agent inter- 
action alone does not lead to it. We have also described 
different dynamical regimes of approaching convergence, 
finding in particular that the transition between regimes 
I and II for a critical value of the convergence parame- 
ter \i A involves a symmetry-breaking mechanism for the 
collectively created opinion A. In the case of agent re- 
placement we find a transition from a relatively peaceful 
situation to a perpetual state of conflict when the rate of 
replacement is increased above a threshold. Such finding 
is in agreement with the different conflict scenarios ob- 
served in Wikipedia. This first step in comparison of an 
opinion model with real data calls to extend the model 
by including networked interactions between agents, indi- 
vidual tolerances, heterogeneously-distributed times be- 
tween successive edits, and external events to enable a 
more quantitative comparison between the model and 
empirical observations. 
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Derivation of the relaxation time. — We calculate the 
relaxation time r for a fixed agent pool if ca>0.25. We 
use a mean-field approach and assume that in the en- 
semble average the distribution of agents is homogeneous 
along [0, 1], since the relaxation time r is also defined as 
an ensemble average. We consider the initial opinion of 
the medium to be random and uniformly distributed, and 
without loss of generality starting from AG [1/2, e^]. Fi- 
nally, let use define e=e\— €a and eo=e\ — 1/2. 

We divide 6AG[0.25,e^] into small intervals within 
which the medium can only make a given number of 
steps up and down. The first is e^>e^>l/2, where the 
opinion of the medium is either stable or can only make 
a jump up and down. In this case there is an inter- 
val \A — 1/2\<€a— 1/2 for the opinion of the medium at 
which it covers the whole opinion range. Then consensus 
is immediately reached and the contribution to r is zero. 
Thus the probability to have an oscillating state is 



Po 



1/2 



e/e - 



(6) 



Consensus is hindered by extremists. The number 
of extremists in this case is on average proportional to 
e(2 — ha)N and is distributed between the two extrem- 
ist groups. Mainstream agents who are always within 
the tolerance of the medium can be disregarded since 
they never change it. If the opinion of the medium is 
on one side of the middle and an extremist there is cho- 
sen for editing, the agent will change its opinion towards 
the medium since it lies within the tolerance level, thus 
leaving the group. Therefore the extremist group loses 
one member if it is chosen repeatedly without choosing 
agents from the other extremist group. 

The problem can be traced back to the following 
urn model. Let us have M=eN / e* A balls and choose 
miG[0, M] randomly from a distribution with mean 
around M/2 and standard deviation cr=\^M. Then put 
mi balls into one urn and the rest into another. An urn 
z=l,2 is chosen with probability m^/(mi+m2). If we 
chose the same urn as in the previous turn, we remove a 
ball from this urn. Then, the average time one needs to 
empty an urn is r osc ^2M for large M . 

We have to take into account that we spend some time 
in choosing already satisfied agents. The rate at which 
we choose extremists varies from e/e\ to 1/iV, where the 
latter clearly dominates and gives another N dependence 
to the relaxation time. Since r is defined in units of TV 
edits, the convergence time is given by 



TO = Posc^o 



ce 2 7V, 



(7) 



where c is a constant. 

Let us now consider the case 0.5— eo<6A<0.5, where 
any initial position of A may lead to oscillations. If the 
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FIG. 5. Scaled relaxation time r/N as a function of e—e\— ca, 
for several values of the integer n and system size N. Points 
are numerical results and lines analytical calculations. 



initial position of A is such that 1 1 /2 — A \ > 1/2 — ea , then 
the previous urn model applies giving r a =ceNeo. On 
the other hand, if 1 1/2 — A\<l/2 — ca the medium needs 



two jumps from covering one extreme to the other, yet 
the jump probabilities are not equal. Jumping from the 
middle is much less probable since there are fewer agents 
left out. So the jump from the middle will be a bottleneck 
and determine the relaxation time 75, calculated from the 
previous urn model with asymmetric jump probabilities 
as T5=c(2e — eo)N. 

This double oscillation happens with probability pro- 
portional to pb=e— 6q. When completed, the medium can 
only make one jump back and forth and we return to the 
case of r a . Thus the total relaxation time is 



ti r a +p b r b N = c(e - e )(2e - e )JV. 



(8) 



It is straightforward to generalize this reasoning, which 
for neo<6A<(n + l)eo and integer n gives 

n 

r n = cN(e - ne )[(n + l)e - ne ] + c^[ie - (i - l)e ]e 

i=l 

= cN ([2e 2 + e 2 (n - l)]n - ee (n - 1)(2 + n)) . (9) 

Fig. [5] shows good agreement between numerical and an- 
alytical calculations of the relaxation time in the case of 
a fixed agent pool. 



